1

Two-Sided, Unbiased Version of Hall’s Marriage Theorem

Year:
2017
Language:
english
File:
PDF, 112 KB
english, 2017
3

Dependent random choice

Year:
2011
Language:
english
File:
PDF, 262 KB
english, 2011
4

Constrained Ramsey Numbers

Year:
2007
Language:
english
File:
PDF, 184 KB
english, 2007
5

Two extensions of Ramsey’s theorem

Year:
2013
Language:
english
File:
PDF, 263 KB
english, 2013
7

Packing Hamilton Cycles Online

Year:
2018
Language:
english
File:
PDF, 201 KB
english, 2018
8

Asymptotically the List Colouring Constants Are 1

Year:
2002
Language:
english
File:
PDF, 129 KB
english, 2002
9

Induced Ramsey-type theorems

Year:
2008
Language:
english
File:
PDF, 322 KB
english, 2008
10

A conjecture of Erdős on graph Ramsey numbers

Year:
2011
Language:
english
File:
PDF, 119 KB
english, 2011
11

Spectra of lifted Ramanujan graphs

Year:
2011
Language:
english
File:
PDF, 428 KB
english, 2011
12

Independent transversals in locally sparse graphs

Year:
2007
Language:
english
File:
PDF, 191 KB
english, 2007
13

Ramsey numbers of sparse hypergraphs

Year:
2009
Language:
english
File:
PDF, 151 KB
english, 2009
14

An Approximate Version of Sidorenko’s Conjecture

Year:
2010
Language:
english
File:
PDF, 252 KB
english, 2010
15

The Turán Number Of The Fano Plane

Year:
2005
Language:
english
File:
PDF, 222 KB
english, 2005
16

Biased orientation games

Year:
2012
Language:
english
File:
PDF, 262 KB
english, 2012
17

Large Nearly Regular Induced Subgraphs

Year:
2008
Language:
english
File:
PDF, 190 KB
english, 2008
18

Self-Similarity of Graphs

Year:
2013
Language:
english
File:
PDF, 241 KB
english, 2013
20

Robust Hamiltonicity of Dirac graphs

Year:
2014
Language:
english
File:
PDF, 463 KB
english, 2014
21

The Size of a Hypergraph and its Matching Number

Year:
2012
Language:
english
File:
PDF, 256 KB
english, 2012
22

On the Strong Chromatic Number of Random Graphs

Year:
2008
Language:
english
File:
PDF, 318 KB
english, 2008
23

Maximizing the Number of Independent Sets of a Fixed Size

Year:
2015
Language:
english
File:
PDF, 258 KB
english, 2015
25

Hypergraph Ramsey numbers

Year:
2010
Language:
english
File:
PDF, 305 KB
english, 2010
26

Properly colored and rainbow copies of graphs with few cherries

Year:
2015
Language:
english
File:
PDF, 199 KB
english, 2015
27

Properly colored and rainbow copies of graphs with few cherries

Year:
2016
Language:
english
File:
PDF, 1.23 MB
english, 2016
29

Dense Induced Bipartite Subgraphs in Triangle-Free Graphs

Year:
2020
Language:
english
File:
PDF, 455 KB
english, 2020
30

The chromatic numbers of random hypergraphs

Year:
1998
Language:
english
File:
PDF, 261 KB
english, 1998
31

Finding a large hidden clique in a random graph

Year:
1998
Language:
english
File:
PDF, 177 KB
english, 1998
32

Sparse pseudo-random graphs are Hamiltonian

Year:
2003
Language:
english
File:
PDF, 133 KB
english, 2003
33

Acyclic edge colorings of graphs

Year:
2001
Language:
english
File:
PDF, 102 KB
english, 2001
34

Induced subgraphs of prescribed size

Year:
2003
Language:
english
File:
PDF, 127 KB
english, 2003
35

Packing triangles in a graph and its complement

Year:
2004
Language:
english
File:
PDF, 127 KB
english, 2004
36

A generalization of Turán's theorem

Year:
2005
Language:
english
File:
PDF, 94 KB
english, 2005
37

A Ramsey-type result for the hypercube

Year:
2006
Language:
english
File:
PDF, 157 KB
english, 2006
38

On graphs with subgraphs having large independence numbers

Year:
2007
Language:
english
File:
PDF, 131 KB
english, 2007
39

Long cycles in subgraphs of (pseudo)random directed graphs

Year:
2012
Language:
english
File:
PDF, 152 KB
english, 2012
40

On Two Segmentation Problems

Year:
1999
Language:
english
File:
PDF, 135 KB
english, 1999
42

On k-wise set-intersections and k-wise Hamming-distances

Year:
2002
Language:
english
File:
PDF, 135 KB
english, 2002
43

Coloring Graphs with Sparse Neighborhoods

Year:
1999
Language:
english
File:
PDF, 118 KB
english, 1999
44

Nowhere-Zero Flows in Random Graphs

Year:
2001
Language:
english
File:
PDF, 138 KB
english, 2001
45

Small subgraphs of random regular graphs

Year:
2007
Language:
english
File:
PDF, 169 KB
english, 2007
46

Two remarks on the Burr–Erdős conjecture

Year:
2009
Language:
english
File:
PDF, 834 KB
english, 2009
47

Induced Ramsey-type theorems

Year:
2007
Language:
english
File:
PDF, 185 KB
english, 2007
48

Extremal set systems with restricted k-wise intersections

Year:
2004
Language:
english
File:
PDF, 281 KB
english, 2004
49

Multicoloured extremal problems

Year:
2004
Language:
english
File:
PDF, 290 KB
english, 2004
50

On a restricted cross-intersection problem

Year:
2006
Language:
english
File:
PDF, 112 KB
english, 2006